یک مدل برنامه‌ریزی آمیخته و یک روش کارا برای مساله تامین سوخت جایگاه‌های عرضه‌ فرآورده‌های نفتی همراه با پنجره‌ی زمانی وابسته به زمان

Authors

Abstract:

In order to improve service quality and satisfy specific delivery requests from different customers, suppliers are tending to afford more efficient and convenient distribution services rather traditional approaches. For example, customers may change preferred hours of receiving their orders, and due to this, wholesalers must distribute goods in different time windows. In this article, for the first time, the Time Depended Petrol Station Replenishment Problem with Time Windows (TDPSRPTW) is considered, and a new mathematical programming and a column generation method is proposed to solve it. This version of the PSRPTW is motivated by the fact that in some circumstances traffic conditions play an important role and cannot be ignored in order to perform a realistic optimization. The TDPSRPTW consists in optimally routing a limited heterogeneous fleet of vehicles of fixed capacity during a working day. It should be noticed that expense and time of the travel on the curve are dependent on the time that is spent on the curve, and delivery to a customer must be done based on time windows.  The aim here is to minimize the number of used vehicles and the total time spent, provided that travel times of goods be known at the beginning of the optimization. The algorithm has been tested in a set of instances including 15 stations in the literature, and it has been proven that the suggested algorithm is very efficient.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه یک روش کارا برای بهینه‏ سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه

هدف مساله چیدمان پویای تسهیلات، یافتن بهترین چیدمان برای تسهیلات تولیدی در یک افق زمانی با تعدادی دوره زمانی مشخص است. یکی از مهم‏ترین ابعاد مساله، در نظر­­­گرفتن محدودیت بودجه به هنگام جابه‏ جایی تسهیلات است. بر طبق نتایج به ­دست آمده از وزارت صنایع ایالات متحده، طراحی چیدمان، اولویت کم‏تری در بیش‏تر سازمان­ها دارد و بسیاری از طرح­ها به علت کمبود بودجه غیرعملی خواهد بود؛ بنابراین رعایت بودجه ت...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

ارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه

This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...

full text

مدلسازی و حل مساله مسیریابی وسیله نقلیه وابسته به زمان با پنجره‌های زمانی نیمه نرم در گراف‌های چندگانه

مسائل مسیریابی کلاسیک عموما بگونه‌ای طراحی می‌شوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطه‌ای به نقطه دیگر می‌توان دسترسی داشت. این مقاله توسعه‌‌ای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار می‌دهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 14  issue 1

pages  15- 37

publication date 2017-04

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023